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A. .. START 

St.1... DETERMINE RE-SAMPLE LENGTH, ANGLE RESOLUTION, 

AND REPRESENTATIVE ANGLE 
St.2... GENERATE CANDIDATE POINT 

St.3...CALCULATE DISTANCE Dn BETWEEN EACH CANDIDATE 

POINT AND ORIGINAL SHAPE DATA 
St.4 . CALCULATE ABSOLUTE VALUE Sn OF DIFFERENCE 

BETWEEN LEFT AND RIGHT AREAS DEFINED BETWEEN 

STRAIGHT LINE EXTENDING TO EACH CANDIDATE POINT AND 

ORITNAL SHAPE 
St.5... CALCULATE EVALUATION VALUE FROM Dn AND Sn BY 

USING EVALUATION FORMULA 
St.6... SELECT CANDIDATE POINT WITH HIGHEST EVALUATION 

VALUE 

St.7 ...IS END OF ORIGINAL SHAPE DATA REACHED? 

B. ..END- 



(57) Abstract: A method and device for compressing 
data on position information. The shape vector of an 
object road section is re-sampled, and the sampling 
point is expressed by digitized angle information. For 
example, in a method in which the angle resolution 
6 serving as the angle digitization unit is adequately 
determined to compress the position information, 
the re-sample interval is determined according to 
the predetermined re-sample length L, the shape of 
a road shown in the digital map is divided into one or 
more sections, the shape of the road in each section is 
re-sampled with the predetermined re-sample length 
L, the position of the road shape is expressed by 
a data sequence of the digitized angle information 
representing the position of the sampling point, 
the data on this data sequence is converted into 
variable-length codes, and the codes are transmitted. 
The angle resolution 8 is varied with the re-sample 
length L so that the angle resolution 8 is made small 
when the re-sample length is long or made larger 
when it is short. Thus, information on a position such 
as of a road can be correctly transmitted with a small 
amount of data. 
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